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l. INTRODUCTION 


The Smarandache function S:N*—>N” is defined [9] by the condition that S(n) 
is the smallest positive integer k such that k! is divisible by n. 

If 

n= pop... p” (1) 
is the decomposition of the positive integer n into primes, then it is easy to verify that 

S(n) = max(S(p* )) (2) 

One of the most important properties of this function is that a positive integer p is 
a fixed point of S if and only if p is a prime or p = 4. 

This paper is aimed to provide generalizations of the Smarandache function. They 
will be constructed by means of sequences more general than the sequence of the 
factorials. Such sequences are monotonously convergent to zero sequences and divisibility 
sequences (in particular the Fibonacci sequence). 

Our main result states that the Smarandache generalized function associated with 
every strong divisibility sequence (sequence satisfying the condition ( 15) from bellow) is a 
dual strong divisibility sequence (i.e. it satisfies the condition (26), the dual of (15)). 

Note that the Smarandache function S is not monotonous. Indeed, n, <n, does 


not imply S(n, )< S(n,). For instance 5 <12 and S(5) = 5, S(12) = 4. 
d 
Let us denote by v the least common multiple, by A the greatest common divisor 


and let A=min, v = max. It is known that 
d 
N, =(N",a,v) and N, (^, n, Y) 


are lattices. The order on N* corresponding to the lattice X, is the usual order: 
Nn Sn, On, An, =n 


and it is a total order. On the contrary, the order < corresponding to the lattice N}, 


defined as 
n, <n, Sn, AN, =ñ 


( the divisibility relation) is only a partial order. 
More precisely we have 
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n, <n, <n, divides ny. 
> 
For n, <n, we shall also write n, >n. We notice that N, has zero as the greatest 
d d 
element, X, does not possess a greatest element and both lattices have 1 as the smallest 


element. Then it is convenient to consider in X, the convergence to infinity and in N}, 


the convergence to zero. 
Let 


n, apip and n, =| |p? 


be the decompositions into primes of n, and n, . Then we have 


d 
n, vn, = ipa 
The definition of the Smarandache function implies that 


s[n Ýn, ] = S(n)v S(r) 3) 
Also we have 
n, sh, => S(n,)< S(v,). (4) 


In order to make explicit the lattice (so, the order) on the set N”, we shall write 
N, instead of M”, if the order on the set of the positive integers is the usual order and 
N, instead of N`, if we consider the order $ respectively. 

Then (4) shows that the Smarandache function, considered as a function 

S:N,N,, (5) 
is an order preserving map. 

From (2) it follows that the determination of S(n)reduces to the computation of 
D (p? I In addition, it is proved [1] that if the sequence 

(p): 1, P, P, np ee (6) 
is the standard p -— scale and the sequence 


bi aoka o =. oo: 


is the generalized numerical scale determined by the sequence 
a(p)= 2 
then 
S(p*)= plei) - (7) 
In other words, S (p=) can be obtained by multiplying by p the number obtained 


writing the exponent @ in the generalized scale [p] and "reading" it in the scale (p). 


For instance, in order to calculate § 6”) let us consider the scale 
[3] 1,4, 13, 40, 121,... 

Then, for æ =99, we have 

Qj = 2a,(3)+a,(3)+a,(3)+ 2a, (3) = 2112 
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and "reading" this number in the usual scale 

(3) 1, 3, 37,3°, ... 
we get S 3% )= 31.3" +3? +3 +2)=204. So, 204 is the smallest positive integer whose 
factorial is divisible by 3”. 

We quote also the following formula used to compute S (p° ): 


S(p*)= (p-l)a+o,,\(2), (8) 


where or) (a) stands for the sum of the digits of the integer œ written in the scale [p]. 


2. GENERALIZED SMARANDACHE FUNCTIONS 


A scquence of positive integers is a mapping ø : N° —> N* and it is usualy denoted 
by (o) (i.e. the set of its values). Since in the sequel an essential point is to 


make cvident the structure (the lattice) on the domain and on the range of this function 
respectively, we adopt the notation from (5). 

Then | 

o: N,N, (9) 
shows that ø is a sequence of positive integers defined on the set M”. This set was 


structured as a lattice by ^ and v and its range has also a structure of lattice, induced by 


d 
A and v. 
d 


Definition 2.1. [3] The sequence (9) is a multiplicatively convergent to zero 
sequence (mcz) if 


(V)neN” G) men’ (v)m2m, =>n<o(m). (10) 


In other words, a (mcz) sequence is a sequence defined as in (9), which is 
convergent to zero. 

These sequences, satisfying in addition the condition 

o(n)<o(n+1) (11) 
(that 1s a(n) divides o(n+1)) were considered by G. Christol [3] in order to obtain a 
generalization of p-adic numbers. 

As an example of a (mcz) sequence we may consider the sequence defined by 
o(n)=n!. This sequence also satisfies the condition (11). 

Remark 2.1. We find that the value S(n) of tbe Smarandache function at the point 
n is the smallest integer m, provided by (10), whenever o(n)= n!. This enables us to 
define a Smarandache type function for each (mcz) sequence. Indeed, for an arbitrary 
(mcz) sequence o , we may define S, (7) as the smallest integer m, given by (10). 


The (mcz) sequences satisfying the extra-condition (11) generalize thc factorial. 
Indeed, if 
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o(n+1)=k,,,0(n) (12) 
then . 

o(n)=k,-k,-...:k,, with k, =1 and k; EN” for i>1. 

Starting with the lattices N, and N,, we can construct sequences 

G:N,ON, . (13) 


Definition 2.2. A sequence (13) is called a divisibility sequence (ds) if 
nem = oa(n)<a(m) (14) 
d 
(that is if the mapping o from (13) ia monotonous). The sequence (13) is called a strong 
divisibility sequence (sds) if 
obra = o(n)ao(m) for every n,m € N”. (15) 


Strong divisibility sequences are considered, for instance, by N. Jensen in [5]. 

It is known that the Fibonacci sequence is also (sds). 

For a sequence o of positive integers, concepts as (usual) monotonicity, 
multiplicatively convergence to zero, divisibility, have been independently studied by many 
authors. A unifying treatement of these concepts can be achieved if we remark that they 
are monotonicity or convergence conditions of a given sequence o:N° WN’, for 


adequate lattices on N”. 
We shall consider now all the possibilities to define a sequence of positive integers, 
with respect to the lattices N, and N,. To make bnefly evident thc kind of the lattice 


considered on the domain and on the range of a , we shall use the following notation: 
(a) asequencea,,:N,—N, isan (oo)- sequence 
(b) a sequence o; : N, — N; isan(od)- sequence 
(c) a sequence o: N; — N, is an (do)-— sequence 
(d) a sequence o : N; > N, is a (dd)- sequence 
We have already seen (Remark 2.1) that, considering (mcz) sequences, the 


Smarandache function may be generalized. 

In order to generalize tbe Smarandache function for each type of the above 
sequences, it is necessary to consider the monotonicity and the existence of a limit 
corresponding to each of the cases (a) - (d). 

Of course, the limit is infinit for N -valued sequence and it is zero for the others. 


We have four kinds of monotonicity. 
For a (do)—squence o ,,, the monotonicity reads: 


(ma) (V)n,,n, eN’, n, <N, > Cam) < oa) 


and the condition of convergence to infinity is: 
(ca) V)ne N? (G)m, EN’ (vV)m>m, >a, (m)=n-. 


Similarly, for a (dd)— sequence o ,,, the monotonicity reads: 
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(my) ()m.m EN", mem >oyln,)coulr) 


and the convergence to zero.1s: 
(cu) (W)neN’ ()m,eN’ (v)m>m, = Salman 


Definition 2.3. The oe Smarandache function associated to a sequence 
c, satisfying tbe condition (c, ), with i, j € fo, d}, is 


Sy (n)= min fm, |m, given by the condition (c, i} (16) 


Remark that (o0)- sequences are the classical sequences of positive integers. As 
examples of (od)-—sequences we quote the (mcz) sequences. Examples of 
(dd)- sequences are (ds) and (sds)— sequences. Finally, the generalized Smarandache 
functions S associated with (od)—sequences satisfying the condition (c,,) are 
(do)- sequences . 


The functions S, have the following properties: 


Theorem 2.1. Every function S „ satisfies : 

G (V)n,nEeN, n <n, >5S,,(n,)<S,,(7,), 
that is S satisfies (m ,). 

(ii) S, vn, ) = S,.(n, )v So (n) 

(iii) S, ^n, )= S,.(m,)A So (2). 

Proof: (i) The definition of S (n) implies that: 

So (n,)= min Ím, (v n 2M, > OF 4, (m)> n, } forz7=1,2 
Therefore 

(V)m > S_(n,)=> o,,(m)=n, > Nn, 
and so S (n,)< So (n, ). The equalities (iz) and (iii) are consequences of (i). 


Theorem 2.2. Every function S a has the following properties : 


(v) )mm EN", msm => Suhm) Sal) 


that is S; satisfies (m 4). 
d 
(v) Sod Ç vn, | = Soa (n, )v Sod (n). 


(vi) Sod b Bi \ Sod (n, ) A Sod (n, ). 

Proof: The equality (v) may be proved in the same manner as the equality (3) for 
the function S. Then from (v) it follows (iv). 

For (vi) let us note u = S (n, )^ S, (n, ). From 


N, AR, SA, n, AN, <N, 
d “d d “da = 
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and from (iy), it follows that 
Soa Vi ase S.a(n, ) Suh an, )< Sod (n,), 
SO Sog „An, )s Soa m )^ Soa 0). 


Theorem 2.3. The functions S,, satisfy : 

(vii) (V)n,,n, eN’, n <n, > §,,(n,)<S,,(n,). 

(iit) Salm vm.) § SaM) Sal). 

(ix) S,,(n, vn,)= Si.(n;)v So). 

(x) Sa (n, An,)= Som )^ San). 

Proof: Let us note that (ix) and (x) are consequences of (vii). In our terms (vii) 
is just the fact that the Smarandache generalized function S,, associated with a 


(do)- sequence is (00)— monotonous . To prove this assertion, let n, <n,. Then for 
every m>m, , we have 
d 


O do (m) 2 n, ZN 
and so S,,(n,)< S,,(n,). 

(viii) For i=], 2 we have: 

Dae (n.)= min br \(V)m>m, SOx, (m)> n,} 

Let us suppose that n, < n,, so n, vn, =n, and Sp (n, vn,)=S,,(n,). If we take 
M, = 84, IS: (n,), then for every m>m, it follows that o,,(m)>n,, for i =1, 2, so 
o ,,(m)>n, vn, whence the desired inequality. 

Consequence 2.1. Sao JA Sa) S S,,(n, )aS,,(n,)= S,,(n, an,)< 

d 
Sa (n, )v Sa (n) z Sa (Mt vn) < Sa (7, )V Sa). 
Theorem 2.4. The functions S; Satisfy : 
d d 
(xi) Su(m vn, Soy (n, )vS,,(n,). 


(xii) If n, <n, or n, <M, then 


d 
S ad Ç vn, | = Sag (n, )v Sad (n,). 
(xiii) S ad ha an, )< Sad (n, )a S ad (n, ). 


Proof : The proof of (xi) is similar to the proof of (viii) and the other assertions 
may be easily obtained by using the definition of S,, from (17) (for i =j = d). 


Consequence 2.2. For all n,,n, € N° we have 
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d d 
Sad (2, )V Sa (n,)< Su(m vn, ) S Su, (n, )v S43 (n, ). 
This follows from the fact that 


d d 
n,<n,vn, fori=1,2 = Salt) Sum vn, | 
d 


If o,, 1s a divisibility sequence, the above theorem implies that the associated 
Smarandache function satisfies the inequality (xi). In the following we shall see that, if the 
sequence G4 is a divisibility sequence with additional properties, namely if it is a strong 


divisibility sequence, then the inequality (xi) becomes equality. 


Theorem 2.5: Jf o is a (sds) satisfying the condition (c), then: 


d d 
Sa(m vn, |= Sul, Sus) (17) 


and 
(V)n,, n, EN’, n, s" = Saum) Saun) (18) 


(i.e. Saa Satisfies the monotonicity condition (m dd )). 
Proof: In order to prove the equality (17), it is sufficient to show that 


Sa (n, )< Saa Ç vn, fori = 1, 2. 
But if, for instance, the above inequality does not hold for n, and we denote 
do = Sail) Su Ç vn.) 
it follows that d, < S,,(n,) and taking into account that 
o az (Sag (n, )>n, and n, sn ii ou(Sulm vn, ) 


we have 


«id= oul Su ORAC 73) - 


d 
=O ag Oa (n, Dyou Sul vn, lm ie =n. 


Thus, we obtain the contradiction 
Da (7, ) Sdo < Su (n, ) 
So, if the sequence g is a (sds), that is if the equality (15) holds, then the 


corresponding Smarandache function S,, satisfies the dual equality (17). 


Example. The Fibonacci sequence (F, Ja is a (sds). Therefore, the generalized 
Smarandache function S, associated with this sequence satisfy: 


Sê 


d d 
Sp Ç Ýn, ) = Sp (n, VS, (n,) (19) 
By means of this equality, the computation of S,(m) reduces to the determination 


of Sp (p° ), where p iş a prime number. For instançe 
Se (52) = min a |(V)m>m, D 2< F m)l- 


: d d 
= §,.(2?)v5,(13)=6v7 =42. 
So, 42 is the smallest positive integer m such that F (m) is divisible by 52. 
Also, we have 
d d 
S,,(12) = S, (2? -3)= 8, (2? VS, (3)=6v4=12, (20) 
therefore n =12 is a fixed point of Sp. 
The values of S,(p%) may be obtained by writing all F, in the scale (p) given by 
(6), which is a difficult operation. At the time being, we are not able to provide a closed 
formula for the computation of S, (p° . However, we shall present some partial results in 
this direction. In [8] it is stated that 
Sar Aaa ep 
d d 
2*<F <3-2°% <n, fork>3. 
d d 


It is known (see for instance [6], [7]) that if o 1s a non-degenerate second-order 
linear recurrence sequence defined by 


o(n)= Ao(n-1)- Bo(n-2) (21) 
where A and B are fixed non-zero coprime integers and o(1)=1, o(2)= 4, then 
neZ’, naB=1>(3)me N" n<o(m). (22) 


The least index of these terms is called the rank of appearance of n in the sequence 
and is denoted by 7(n). 
If D = A —4B and (D/n) stands for the Jacobi symbol, then for mn ABD =] and 


p aprime we have ([6]) 
nso(m)<r(nem; r(p)sp-(D/p) 


r(p) p-(Dip) <=> (B/ p)=1; {mn = mye) 


Let us denote NV, = in EN’ |n AB = i} Obviously, ifr is considered as a function 


(23) 


nifA 


r:N, > N”, then we can write: 
r(n)= a 


m(n so (m )} 
Whence an evident parallel between the above methods described for the construction of 
the generalized Smarandache functions and the definition of the function r. 
For the Fibonacci sequence (F_) we have A =1, B = -1 and so D=5. 
This implies 
pasktl=(5/p)=] (24) 


p=5k+2=>(5/p)=-1_ (25) 
and it follows that if (24) holds, then p divides F, . Thus S,(p) is a divisor of p - 1. In 


the second case p divides F, and S,(p) is a divisor of p + 1. 


pri 
From (23) we deduce 
S; (p)< p-(5/p) 
for any prime number p. 
Lemma 2 from [6] implies that the fraction (p - (5/ p))/S,(p) is unbounded. We 
also have 
p* sF, © S; (p* )sn | 
Example. For p = 11 it follows (5/p) =1, so S, (1 1)<10 . In fact, we have precisely 


S,,(11)=11-(5/11)=10, but there exist prime numbers such that S,(p)< p — (5/p). For 
instance, p =17, for which p - (5/p) = 18 and S, (17)= 9., 
Definition 2.4. The sequence o 1s a dual strong divisibility sequence (dsds) if 


of vm) = save) foralln,me N`. (26) 


It may be easily seen that every strong divisibility sequence is a divisibility 
sequence. We also have: 


Proposition 2.1 Every dual strong divisibility sequence is a divisibility sequence. 
Proof. We have to prove that (26) implies (14). But if n<m, it follows 


d 
nvm=m and then 


o(m)= of nvm) = o(n)vo(m) (27) 
so, o(@)galn). 


Then Theorem 2.5 asserts that the Smarandache generalized function S, 


associated with any strong divisibility sequence o is a dual strong divisibility sequence. Of 
course, in this case, both sequences o and f, are divisibility sequences. 


It would be very interesting to prove whether the converse assertion holds. That is 
if Sj, 18 the generalized Smarandache function associated with a ( divisibility) sequence 


G satisfying the condition (c,,,), then the equality (17) implies the strong divisibility. 


Remarks. (1) It is known that the Smarandache function S is onto. But given a 
(dd )- sequence o ,,, even if it is a (sds), it does not follow that the associated function 


Sa 1S onto. Indeed, the function S, associated with the Fibonacci sequence is not onto, 


because n = 2 is not a value of S,.. 
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(2) One of the most interesting diophantine equations associated with a 
Smarandache type function is that which provides its fixed points. We remember that the 
fixed points for the Smarandarche function are all the primes and the composit number 
n= 4. For the functions S,, the equation providing the fixed points reads S,, (x) =x and 


for S, we have as solutions, for instance, n = 5, n =12. 


At the end of this paper we quote the following question on the Smarandache 
function, also related to the Fibonacci sequence: 

T. Yau [10] wondered if there exist triplets of positive integers (7, n-l, n-2) such 
that the corresponding values of the Smarandache function satisfy the Fibonacci 
recurrence relation S() = S(n - 1) + S(n - 2). 

He found two such triplets, namely for n =11 and for n =121. Indeed, we have 

S(9) + S(10) = S(11) and $(119) + $(120) = S(121). 

Using a computer, Charles Ashbacher [2] found additional values. These are for 

n= 4902, n = 26245, n = 32112, n = 64010, n = 368139, n = 415664. 

Recently H. Ibsent [4] proposed an algorithm permitting to find, by means of a 
computer, much more values. But the question posed by T. Yau "How many other 
triplets with the same property exist?"1s still unsolved. 
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